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I. Editor's note 

The slides of the talks given at the conference Ultramath (Pisa, Italy, June 2008) 
are available at 

http : //www. dm.unipi . it /"ultramath/ abstracts .html 

Enjoy. 

Boaz Tsaban, tsaban@math.biu.ac.il 
http : //www. cs .biu. ac . il/~tsaban 

2. Research announcements 

2.1. Combinatorial and model-theoretical principles related to regularity 
of ultrafilters and compactness of topological spaces, I. We begin the study of 
the consequences of the existence of certain infinite matrices. Our present application 
is to compactness of products of topological spaces. 

http : //arxiv . org/abs/0803 . 3498 
Paolo Lipparini 

2.2. Frechet-Urysohn fans in free topological groups. In this paper we answer 
the question of T. Banakh and M. Zarichnyi constructing a copy of the Frechet- 
Urysohn fan in a topological group G admitting a functorial embedding [0,1] C G. 
The latter means that each autohomeomorphism of [0, 1] extends to a continuous ho- 
momorphism of G. This implies that many natural free topological group construc- 
tions (e.g. the constructions of the Markov free topological group, free abelian topo- 
logical group, free totally bounded group, free compact group) applied to a Tychonov 
space X containing a topological copy of the space Q of rationals give topological 
groups containing S^. 

http : //arxiv . org/abs/0803 .4117 

Taras Banakh, Dusan Repovs, and Lyubomyr Zdomskyy 

2.3. Packing index of subsets in Polish groups. For a subset A of a Polish 
group G, we study the (almost) packing index indp(A) (resp. Indp(A)) of A, equal 
to the supremum of cardinalities \S\ of subsets S C G such that the family of shifts 
{xA} x& s is (almost) disjoint (in the sense that |a^4nyA| < \A\ for any distinct points 
x,y e S). Subsets Ad G with small (almost) packing index are small in a geometric 
sense. We show that indp(A) e N U {Ko, c} for any cr-compact subset A of a Polish 
group. If A C G is Borel, then the packing indices md P (A) and lndp(A) cannot take 
values in the half- interval [sq(nj), c) where sq(n*) is a certain uncountable cardinal 
that is smaller than c in some models of ZFC In each non-discrete Polish Abelian 
group G we construct two closed subsets A,BgG with indp(A) = indp(B) = c and 
lndp(AU B) = 1 and then apply this result to show that G contains a nowhere dense 
Haar null subset C C G with indp(C) = Indp(C) = k for any given cardinal number 
k e [4, c]. 
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http : //arxiv . org/abs/0804 . 1333 

Taras Banakh, Nadya Lyaskovska, and Dusan Repovs 

2.4. Symmetric monochromatic subsets in colorings of the Lobachevsky 

plane. We prove that for each partition of the Lobachevsky plane into finitely many 
Borel pieces one of the cells of the partition contains an unbounded centrally sym- 
metric subset. 

http : //arxiv . org/abs/0804 . 1335 

T. Banakh, A. Dudko and D. Repovs 

2.5. Structural Ramsey theory of metric spaces and topological dynamics 
of isometry groups. In 2003, Kechris, Pestov and Todorcevic showed that the 
structure of certain separable metric spaces - called ultrahomogeneous - is closely 
related to the combinatorial behavior of the class of their finite metric spaces. The 
purpose of the present paper is to explore the different aspects of this connection. 

http : //arxiv . org/abs/0804 . 1593 
L. Nguyen Van The 

2.6. Distinguishing Number of Countable Homogeneous Relational Struc- 
tures. The distinguishing number of a graph G is the smallest positive integer r such 
that G has a labeling of its vertices with r labels for which there is no non-trivial 
automorphism of G preserving these labels. Albertson and Collins computed the 
distinguishing number for various finite graphs, and Imrich, Klavzar and Trofimov 
computed the distinguishing number of some infinite graphs, showing in particular 
that the Random Graph has distinguishing number 2. We compute the distinguish- 
ing number of various other finite and countable homogeneous structures, including 
undirected and directed graphs, and posets. We show that this number is in most 
cases two or infinite, and besides a few exceptions conjecture that this is so for all 
primitive homogeneous countable structures. 

http : //arxiv . org/abs/0804 . 4019 

C. Laflamme, L. Nguyen Van The, N. W. Sauer 

2.7. Indestructible colourings and rainbow Ramsey theorems. We give a neg- 
ative answer to a question of Erdos and Hajnal: it is consistent that GCH holds and 
there is a colouring c : [w 2 ] 2 — > 2 establishing uo 2 -f* [(ui; u))\\ such that some colouring 
g : [cji] 2 — > 2 can not be embedded into c. It is also consistent that 2 Wl is arbitrarily 
large, and a function g establishes 2 UJl y4 [(u>i, u^)]^ such that there is no uncount- 
able g-rainbow subset of 2 Wl . We also show that for each k e oo it is consistent with 
Martin's Axiom that the negative partition relation u)\ -f** [(cui, 0Ji)]k-bdd holds. 

http : //arxiv . org/abs/0804 . 4548 

Lajos Soukup 
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2.8. Products of Borel subgroups. We investigate the Borelness of the product of 
two Borel subgroups in Polish groups. While the intersection of these two subgroups 
is Polishable, the Borelness of their product is confirmed. On the other hand, we 
construct two A° subgroups whose product is not Borel in every uncountable abelian 
Polish group. 

www . ams . org/proc/0000-000-00/S0002-9939-08-09334-9 

Longyun Ding and Bingqing Li 

2.9. Selection theorems and treeability. We show that domains of non-trivial 
T,\ trees have A\ members. Using this, we show that smooth treeable equivalence 
relations have Borel transversals, and essentially countable treeable equivalence rela- 
tions have Borel complete countable sections. We show also that treeable equivalence 
relations which are ccc idealistic, measured, or generated by a Borel action of a Polish 
group have Borel complete countable sections. 

http : //www . ams . org/ j ournal-getitem?pii=S0002-9939-08-09548-8 

Greg Hjorth 

2.10. Combinatorial and model-theoretical principles related to regularity 
of ultranlters and compactness of topological spaces, IV. We extend to sin- 
gular cardinals the model-theoretical relation A =£- /j, introduced in P. Lipparini, The 
compactness spectrum of abstract logics, large cardinals and combinatorial princi- 
ples, Boll. Unione Matematica Italiana ser. VII, 4-B 875-903 (1990). We extend 
some results obtained in Part II, finding equivalent conditions involving uniformity 
of ultrafilters and the existence of certain infinite matrices. Our present definition 
suggests a new compactness property for abstract logics. 

http : //arxiv . org/abs/0805 . 1548 
Paolo Lipparini 

2.11. A property of C p [0, 1]. We prove that for every finite dimensional compact 
metric space X there is an open continuous linear surjection from C p [0, 1] onto C P (X). 
The proof makes use of embeddings introduced by Kolmogorov and Sternfeld in con- 
nection with Hilbert's 13th problem. 

http : //arxiv . org/abs/0806 . 2719 

Michael Levin 

2.12. A Dedekind Finite Borel Set. In this paper we prove three theorems about 
the theory of Borel sets in models of ZF without any form of the axiom of choice. We 
prove that if B is a Gs a set, then either B is countable or B contains a perfect subset. 
Second, we prove that if the real line is the countable union of countable sets, then 
there exists an F a s set which is uncountable but contains no perfect subset. Finally, 
we construct a model of ZF in which we have an infinite Dedekind finite set of reals 
which is F a g. 

http : //www . math . wise . edu/~miller/res/ded . pdf 
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Arnold W. Miller 

2.13. Aronszajn Compacta. We consider a class of compacta X such that the 
maps from X onto metric compacta define an Aronszajn tree of closed subsets of X. 

http : //arxiv . org/abs/0806 . 4499 

Joan E. Hart and Kenneth Kunen 

2.14. A strong antidiamond principle compatible with CH. A strong antidi- 
amond principle (*c) is shown to be consistent with CH. This principle can be stated 
as a "P-ideal dichotomy": every P-ideal on omega — 1 (i.e. an ideal that is <T-directed 
under inclusion modulo finite) either has a closed unbounded subset of u>i locally 
inside of it, or else has a stationary subset of ui orthogonal to it. We rely on Shelah's 
theory of parameterized properness for NNR iterations, and make a contribution to 
the theory with a method of constructing the properness parameter simultaneously 
with the iteration. Our handling of the application of the NNR iteration theory in- 
volves definability of forcing notions in third order arithmetic, analogous to Souslin 
forcing in second order arithmetic. 

http : //arxiv . org/abs/0806 . 4220 

James Hirschorn 

2.15. On the strength of HausdorfF's gap condition. Hausdorff's gap condi- 
tion was satisfied by his original 1936 construction of an gap in P(N)/ Fin. 
We solve an open problem in determining whether Hausdorff's condition is actually 
stronger than the more modern indestructibility condition, by constructing an in- 
destructible (ui,Ui) gap not equivalent to any gap satisfying Hausdorff's condition, 
from uncountably many random reals. 

http : //arxiv . org/abs/0806 . 4732 

James Hirschorn 

2.16. Nonhomogeneous analytic families of trees. We consider a dichotomy for 
analytic families of trees stating that either there is a colouring of the nodes for which 
all but finitely many levels of every tree are nonhomogeneous, or else the family 
contains an uncountable antichain. This dichotomy implies that every nontrivial 
Souslin poset satisfying the countable chain condition adds a splitting real. We then 
reduce the dichotomy to a conjecture of Sperner Theory. This conjecture is concerning 
the asymptotic behaviour of the product of the sizes of the m-shades of pairs of cross- 
t-intersecting families. 

http : //arxiv . org/abs/0807 . 0147 

James Hirschorn 

2.17. Reasonable non-Radon-Nikodym ideals. For any abelian Polish a-compact 
group H there exist a cr-ideal Z over N and a Borel Z-approximate homomorphism 
/ : H — > H N which is not Z-approximable by a continuous true homomorphism 
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http : //arxiv . org/abs/0806 . 4760 

Vladimir Kanovei and Vassily Lyubetsky 

2.18. o"-continuity and related forcings. The Steprans forcing notion arises as 
a quotient of Borel sets modulo the ideal of cr-continuity of a certain Borel not er- 
continuous function. We give a characterization of this forcing in the language of trees 
and using this characterization we establish such properties of the forcing as fusion 
and continuous reading of names. Although the latter property is usually implied by 
the fact that the associated ideal is generated by closed sets, we show it is not the 
case with Steprans forcing. We also establish a connection between Steprans forcing 
and Miller forcing thus giving a new description of the latter. Eventually, we exhibit 
a variety of forcing notions which do not have continuous reading of names in any 
presentation. 

http : //arxiv . org/abs/0807 . 1254 

Marcin Sabok 

2.19. An exact Ramsey principle for block sequences. We prove an exact, i.e., 
formulated without A-expansions, Ramsey principle for infinite block sequences in 
vector spaces over countable fields, where the two sides of the dichotomic principle 
are represented by respectively winning strategies in Gowers' block sequence game 
and winning strategies in the infinite asymptotic game. This allows us to recover 
Gowers' dichotomy theorem for block sequences in normed vector spaces by a simple 
application of the basic determinacy theorem for infinite asymptotic games. 

http : //arxiv . org/abs/0807 . 2205 
Christian Rosendal 

2.20. Baire reflection. We study reflection principles involving nonmeager sets and 
the Baire Property which are consequences of the generic supercompactness of uj 2 , 
such as the principle asserting that any point countable Baire space has a stationary 
set of closed subspaces of weight uo\ which are also Baire spaces. These principles entail 
the analogous principles of stationary reflection but are incompatible with forcing 
axioms. Assuming MM, there is a Baire metric space in which a club of closed 
subspaces of weight iO\ are meager in themselves. Unlike stronger forms of Game 
Reflection, these reflection principles do not decide CH, though they do give u 2 as an 
upper bound for the size of the continuum. 

http : //www . ams . org/tran/0000-000-00/S0002-9947-08-04503-0/home . html 

Stevo Todorcevic and Stuart Zoble 

2.21. Tukey classes of ultrafilters on to. Motivated by a question of Isbell, we 
show that Jensen's Diamond Principle implies there is a non-P-point ultrafilter U 
on uj such that U, whether ordered by reverse inclusion or reverse inclusion mod 
finite, is not Tukey equivalent to the finite sets of reals ordered by inclusion. We also 
show that, for every regular infinite kappa not greater than 2 N °, if MA{o — centered) 
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holds, then some ultrafilter U on w, ordered by reverse inclusion mod finite, is Tukey 
equivalent to the sets of reals of size less than kappa, ordered by inclusion. We also 
prove two negative ZFC results about the possible Tukey classes of ultrafilters on uj. 

http : //arxiv . org/abs/0807 . 3978 

David Milovich 

2.22. Countably determined compact abelian groups. For an abelian topolog- 
ical group G let G be the dual group of all continuous characters endowed with the 
compact open topology. Given a closed subset X of an infinite compact abelian group 
G such that w(X) < w(G) and an open neighbourhood U of in T, we show that 
\{tt e G : ir(X) C U}\ = \G\. (Here w(G) denotes the weight of G.) A subgroup D 
of G determines G if the restriction homomorphism G — > D of the dual groups is a 
topological isomorphism. We prove that w(G) = min{|D| : D is a subgroup of G that 
determines G} for every compact abelian group G. In particular, an infinite com- 
pact abelian group determined by its countable subgroup must be metrizable. This 
gives a negative answer to questions of Comfort, Hernandez, Macario, Raczkowski 
and Trigos-Arrieta. As an application, we furnish a short elementary proof of the 
result that compact determined abelian groups are metrizable. 

http : //arxiv . org/abs/0807 . 3846 
Dikran Dikranjan, Dmitri Shakhmatov 

2.23. A topological reflection principle equivalent to Shelah's Strong Hy- 
pothesis. We notice that Shelah's Strong Hypothesis is equivalent to the following 
reflection principle: Suppose (X, r) is a first-countable space whose density is a regu- 
lar cardinal, re. If every separable subspace of X is of cardinality at most re, then the 
cardinality of X is re. 

dx . doi . org/10 . 1090/S0002-9939-08-09411-2 

Assaf Rinot 

2.24. Superfilters, Ramsey theory, and van der Waerden's Theorem. Super- 
filters are generalized ultrafilters, which capture the underlying concept in Ramsey 
theoretic theorems such as van der Waerden's Theorem. We establish several prop- 
erties of superfilters, which generalize both Ramsey's Theorem and its variant for 
ultrafilters on the natural numbers. We use them to confirm a conjecture of Kocinac 
and Di Maio, which is a generalization of a Ramsey theoretic result of Scheepers, 
concerning selections from open covers. Following Bergelson and Hindman's 1989 
Theorem, we present a new simultaneous generalization of the theorems of Ramsey, 
van der Waerden, Schur, Folkman-Rado- Sanders, Rado, and others, where the colored 
sets can be much smaller than the full set of natural numbers. 

http : //arxiv . org/abs/0808 . 1654 
Nadav Samet and Boaz Tsaban 
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3. Unsolved problems from earlier issues 
Issue 1. Is © = (?) ? 

Issue 2. Is Ufin(0,ft) = S fin (r,Q)? ,4nd i/ noi, does U fin (C,r) imply S fin (r,ft)? 

Issue 4. Does Si(fi,T) zmpfy U fin (T,T)? 

Issue 5. Is p = p*? (See the definition of p* in that issue.) 

Issue 6. Does there exist (in ZFC) an uncountable set satisfying Sfi n (B, B)? 

Issue 8. Does X £ NON(A^) and Y ^ D imply that X U Y £ COF(A^) ? 

Issue 9 (CH). Is Split(A, A) preserved under finite unions? 

Issue 10. Is cov(A4) = oD? (See the definition of od in that issue.) 

Issue 11. Does Si(T,r) always contain an element of cardinality b? 

Issue 12. Could there be a Baire metric space M of weight Ki and a partition U of 
M into Ki meager sets where for each W CU, {JW has the Baire property in M? 

Issue 14. Does there exist (in ZFC) a set of reals X of cardinality D such that all 
finite powers of X have Menger's property Sg n ((9, O) ? 

Issue 15. Can a Borel non-o-compact group be generated by a Hurewicz subspace? 

Issue 16 (MA). Is there an uncountable IC1 satisfying Si(Bq,Bt)? 

Issue 17 (CH). Is there a totally imperfect X satisfying Ufi n ((9, T) that can be mapped 
continuously onto {0, 1} N ? 

Issue 18 (CH). Is there a Hurewicz X such that X 2 is Menger but not Hurewicz? 

Issue 19. Does the Pytkeev property of C P (X) imply that X has Menger's property? 

Issue 20. Does every hereditarily Hurewicz space satisfy Si(£>r,£>r)? 

Issue 21 (CH). Is there a Rothberger- bounded G < Z N such that G 2 is not Menger- 
bounded? 

Issue 22. let W be the van der Waerden ideal. Are W-ultrafilters closed under 
products? 

Issue 23. Is the 5-property equivalent to the ^-property (?) ? 

Previous issues. The previous issues of this bulletin are available online at 
http: //front .math. ucdavis . edu/search?&t=%22SPM+Bulletin°/,22 

Contributions. Announcements, discussions, and open problems should be emailed to 
tsaban@math.biu.ac . il 

Subscription. To receive this bulletin (free) to your e-mailbox, e-mail us. 



